//#include <iostream>
//using namespace std;
//void swap(int &a, int &b)
//{
//	int temp=a;
//	a=b;
//	b=temp;
//}
//int partion(int *a, int start, int end)
//{
//	int i=start;
//	int j=end;
//	while(i<j)
//	{
//
//		while (i<j&&a[i]<=a[j])
//		{
//			j--;
//		}
//		swap(a[i],a[j]);
//		while(i<j&&a[i]<=a[j])
//		{
//			i++;
//		}
//		swap(a[i],a[j]);
//	}
//
//	return i;
//}
//
//void getKnum(int *a, int *output, int start, int end, int k)
//{
//	int index=partion(a,start,end);
//	while (index!=(k-1))
//	{
//		if (index<k-1)
//		{
//			index=partion(a,index+1,end);
//		}
//		if (index>k-1)
//		{
//			index=partion(a,start,index-1);
//		}
//	}
//	for (int i=0;i<=index;i++)
//	{
//		output[i]=a[i];
//	}
//
//}
//
////int main()
////{
////	int a[]={23,13,49,6,31,19,28,7,3};
////	int b[9]={0};
////	int k=4;
////	getKnum(a,b,0,8,k);
////	for (int m=0;m<k;m++)
////	{
////		cout<<b[m]<<" ";
////	}
////	cout<<endl;
////	return 0;
////}